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DETAILED ACTION 

1 . This action is in response to amendment filed on 7/31/2008. 

2. The rejection under 35 U.S. C. 112, first paragraph to claims 11-14, 19, 
and 21-23 is withdrawn in view of applicant's amendment. 

3. The rejection under 35 U.S.C. 1 1 2, second paragraph to claims 11-14,19, 
and 21-23 is withdrawn in view of applicant's amendment. 

4. The rejection under 35 U.S.C. 102 (b) as being anticipated by Andrew 
Tridgell ("Efficient Algorithms for sorting and Synchronization") to claims 1-3,5, 7- 
9, 1 1 -1 3, 1 5-1 6, 1 8-20, and 21 -23 is withdrawn in view of applicant's 
amendment. 

5. The rejection under 35 U.S.C. 103 (a) as being unpatentable over Andrew 
Tridgell ("Efficient Algorithms for sorting and Synchronization") to claims 4, 6, and 
1 7 is withdrawn in view of applicant's amendment. 

6. Claims 1-6, 8-11, 14-15, 19, and 21-23 have been amendment (see 
Examiner's Amendment below). 

7. Claims 1-6, 8-11, 14-19, and 21-23 are pending. 

8. Claims 1-6, 8-11, 14-19, and 21-23 are allowed. 



Drawings 

9. The following changes to the drawings have been approved by the 
examiner and agreed upon by applicant: in FIG. 2, replace label "310" to -210--, 
replace label "320' to -220--. In order to avoid abandonment of the application, 
applicant must make these above agreed upon drawing changes. 
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EXAMINER'S AMENDMENT 

1 0. An examiner's amendment to the record appears below. Should the 
changes and/or additions be unacceptable to applicant, an amendment may be 
filed as provided by 37 CFR 1 .312. To ensure consideration of such an 
amendment, it MUST be submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone 
interview with Ronald R. Demsher (Reg. No. 42,478) on 10/30/2008 to place the 
application in condition for allowance. 

The application has been amended as follows: 
In the claims: 

Claims 12 and 13 have been canceled. 

Claims 1-6, 8-11, 14-15, 19, and 21-23 have been replaced as following: 

1 . (Currently amended) A computer-implemented method for updating a 
seed file to match a target file, said method comprising: 

separating said target file into a header portion and a target file payload; 

generating target file checking data for one or more blocks of said target 
file payload, wherein the generating includes, for each of the one or more blocks 
of said target file payload, retrieving the block from memory, decompressing the 
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block of said target file payload, and calculating file checking data based on the 
decompressed block of said target file payload; 

storing at least a portion of said target file checking data in a cache, 
wherein the cache is part of a non-volatile storage device; 

receiving seed file checking data corresponding to one or more blocks of 
said seed file, wherein said seed file checking data is based on a decompressed 
version of the one or more blocks of said seed file; 

comparing said seed file checking data with said target file checking data 
to identify differences in blocks of said seed file and blocks of said target file; and 

transmitting information for revising seed file blocks which are different 
from target file blocks such that said seed file blocks match said target file blocks. 

2. (Currently amended) The computer-implemented method of claim 1 , 
wherein said target file checking data and said seed file checking data each 
comprise weak level checking data and strong level checking data, and wherein 
said comparing comprises comparing said weak level checking data and next 
comparing strong level checking data only if a match is identified in said weak 
level checking data. 

3. (Currently amended) The computer-implemented method of claim 1 , 
wherein said target file checking data and said seed file checking data each 
comprise a 32-bit checksum and a 128-bit checksum. 
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4. (Currently amended) The computer-implemented method of claim 1 , 
wherein said target file checking data and said seed file checking data each 
comprise weak level checking data and strong level checking data, and wherein 
said storing comprises storing said weak level checking data associated with said 
target file and storing only said strong level checking data associated with said 
target file expected to match strong level checking data associated with said 
seed file. 

5. (Currently amended) The computer-implemented method of claim 1 , 
wherein said target file checking data and said seed file checking data each 
comprise a checksum. 

6. (Currently amended) The computer-implemented method of claim 1 , 
wherein said target file checking data stored in a cache are used with multiple 
updating requests received from a plurality of clients. 

8. (Currently amended) The computer-implemented method of claim 1 , 
wherein said seed file is decompressed prior to said generating, wherein said 
seed file blocks are revised in accordance with said transmitted information to 
match said target file blocks, and wherein said revised seed file blocks are 
recompressed after revising. 



9. (Currently amended) The computer-implemented method of claim 8, 
wherein said seed file comprises a compressed payload, previously separated 
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from a compound file, and wherein said revised seed file is appended to a 
header file after said recompressing to constitute a revised compound file. 

1 0. (Currently amended) The computer-implemented method of claim 9, 
wherein said compound file and said revised compound file comport with an 
RPM Package Manager format. 

1 1 . (Currently amendment) A computer-implemented method for updating a 
seed file to match a target file, wherein said seed file comprises a compressed 
payload, previously separated from a compound file, said method comprising: 

constructing said seed file to maximize similarities with said target file; 
decompressing said seed file: 

generating seed file checking data for one or more blocks of said seed file, 
wherein said seed file checking data is based on a decompressed version of the 
one of the one or more blocks of said seed file; 

transmitting said seed file checking data for comparison against cached 
target file checking data corresponding to one or more blocks of said target file to 
identify differences in blocks of said seed file and blocks of said target file, 
wherein the cached target file checking data is cached in a cache that is part of a 
non-volatile storage device; and 

receiving information for revising seed file blocks which are different from 
target file blocks such that said seed file blocks match said target file blocks; 

revising said seed file blocks in accordance with said information to match 
said target file blocks; 
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recompressinq said revised seed file blocks, and 

appending said revised seed file blocks to a header file after said 

recompressinq to constitute a revised compound file . 

12. (Canceled). 

13. (Canceled). 

14. (Currently amended) The computer-implemented method of claim 431J_, 
wherein said compound file and said revised compound file comport with an 
RPM Package Manager format. 

15. (Currently amended) A computer program product, residing on a 
computer-readable medium, for use in updating a seed file to match a target file, 
said computer program product comprising instructions for causing a computer 
to: 

separate said target file into a header portion and a target file payload; 
decompress sa i d target f il o poy l ood 

generate target file checking data for one or more blocks of said target file 
payload , wherein the generating includes, for each of the one or more blocks of 
said target file payload, retrieving the block from memory, decompressing the 
block of said target file payload, and calculating file checking data based on the 
decompressed block of said target file pavload : 
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store at least a portion of said target file checking data in a cache, wherein 
the cache is part of a non-volatile storage device; 

receive seed file checking data corresponding to one or more blocks of 
said seed file; 

compare said seed file checking data with said target file checking data to 
identify differences in blocks of said seed file and blocks of said target file; and 

transmit information for revising seed file blocks which are different from 
target file blocks such that said seed file blocks match said target file blocks. 

1 9. (Currently amended) A computer program product, residing on a 
computer-readable medium, for use in updating a seed file to match a target file, 
wherein said seed file comprises a compressed pavload. previously separated 
from a compound file, said computer program product comprising instructions for 
causing a computer to: 

construct said seed file to maximize similarities with said target file; 

decompress said seed file; 

generate seed file checking data for one or more blocks of said seed file; 

transmit said seed file checking data for comparison against cached target 
file checking data corresponding to one or more blocks of said target file to 
identify differences in blocks of said seed file and blocks of said target file, 
wherein the cached target file checking data is cached in a cache that is part of a 
non-volatile storage device; and 
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receive information for revising seed file blocks which are different from 
target file blocks such that said seed file blocks match said target file blocks; 

revise said seed file blocks in accordance with said information to match 
said target file blocks: 

recompress said revised seed file blocks, and 

append said revised seed file blocks to a header file after said 
recompressinq to constitute a revised compound file . 

21 . (Currently amended) The computer-implemented method of claim 1 1 , 
wherein said step of constructing said seed file utilizes data that is locally stored. 

22. (Currently amended) The computer-implemented method of claim 21 , 
wherein said seed file is a compound file comprising existing versions of 
individual files. 

23. (Currently amended) A system for updating a seed file to match a target 
file, wherein said seed file comprises a compressed pavload, previously 
separated from a compound file, said system comprising: 

a client computer that gonoratos a constructs said seed file constructed to 
maximize similarities with said target file, and that (ii) decompresses said seed 
file, and (iii) generates seed file checking data corresponding to one or more 
blocks of said seed file; 
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a server that generates target file checking data for one or more blocks of 
said target file, receives said seed file checking data, compares said seed file 
checking data with said target file checking data to identify differences in blocks 
of said seed file and blocks of said target file and transmits information to said 
client computer for revising seed file blocks which are different from target file 
blocks such that said seed file blocks match said target file blocks; and 
a non-volatile storage device associated with said server to store at least a 
portion of said target file checking data in a cache; 

wherein the client computer (i) receives the information for revising seed 
file blocks, (ii) revises said seed file blocks in accordance with said information to 
match said target file blocks: (iii) recompresses said revised seed file blocks, and 
(iv) appends said revised seed file blocks to a header file after said 
recompressing to constitute a revised compound file. 



REASONS FOR ALLOWANCE 

1 1 . The following is an examiner's statement of reasons for allowance: 

The cited prior art taken alone or in combination fail to teach generating 
target file checking data for one or more blocks of said target file payload, 
wherein the generating includes, for each of the one or more blocks of said target 
file payload, retrieving the block from memory, decompressing the block of said 
target file payload, and calculating file checking data based on the 
decompressed block of said target file payload; storing at least a portion of said 
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target file checking data in a cache, wherein the cache is part of a non-volatile 
storage device; receiving seed file checking data corresponding to one or more 
blocks of said seed file, wherein said seed file checking data is based on a 
decompressed version of the one or more blocks of said seed file; comparing 
said seed file checking data with said target file checking data to identify 
differences in blocks of said seed file and blocks of said target file; and 
transmitting information for revising seed file blocks which are different from 
target file blocks such that said seed file blocks match said target file blocks as 
recited in independent claims 1 and 15; and generating seed file checking data 
for one or more blocks of said seed file, wherein said seed file checking data is 
based on a decompressed version of the one of the one or more blocks of said 
seed file; transmitting said seed file checking data for comparison against cached 
target file checking data corresponding to one or more blocks of said target file to 
identify differences in blocks of said seed file and blocks of said target file, 
wherein the cached target file checking data is cached in a cache that is part of a 
non-volatile storage device; and receiving information for revising seed file blocks 
which are different from target file blocks such that said seed file blocks match 
said target file blocks; revising said seed file blocks in accordance with said 
information to match said target file blocks; recompressing said revised seed file 
blocks, and appending said revised seed file blocks to a header file after said 
recompressing to constitute a revised compound file as recite in independent 
claims 11, 19 and 23. 
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The closed cited prior art, Andrew Tridgell ("Efficient Algorithms for sorting 
and Synchronization"), teaches a method for updating a seed file to match a 
target file. However, Tridgell fails to teach generating target file checking data for 
one or more blocks of said target file payload, wherein the generating includes, 
for each of the one or more blocks of said target file payload, retrieving the block 
from memory, decompressing the block of said target file payload, and 
calculating file checking data based on the decompressed block of said target file 
payload; receiving seed file checking data corresponding to one or more blocks 
of said seed file, wherein said seed file checking data is based on a 
decompressed version of the one or more blocks of said seed file; comparing 
said seed file checking data with said target file checking data to identify 
differences in blocks of said seed file and blocks of said target file; and 
transmitting information for revising seed file blocks which are different from 
target file blocks such that said seed file blocks match said target file blocks as 
recited in independent claims 1 and 15; and generating seed file checking data 
for one or more blocks of said seed file, wherein said seed file checking data is 
based on a decompressed version of the one of the one or more blocks of said 
seed file; transmitting said seed file checking data for comparison against cached 
target file checking data corresponding to one or more blocks of said target file to 
identify differences in blocks of said seed file and blocks of said target file, 
wherein the cached target file checking data is cached in a cache that is part of a 
non-volatile storage device; and receiving information for revising seed file blocks 
which are different from target file blocks such that said seed file blocks match 
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said target file blocks; revising said seed file blocks in accordance with said 
information to match said target file blocks; recompressing said revised seed file 
blocks, and appending said revised seed file blocks to a header file after said 
recompressing to constitute a revised compound file as recite in independent 
claims 11, 19 and 23. 

These claimed limitations are not present in the prior art of record and 
would not have been obvious. Thus all pending claims 1-6, 8-11, 14-19, and 21- 
23 are allowed. 

Any comments considered necessary by applicant must be submitted no 
later than the payment of the issue fee and, to avoid processing delays, should 
preferably accompany the issue fee. Such submissions should be clearly labeled 
"Comments on Statement of Reasons for Allowance." 

Conclusion 

12. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Anna Deng whose telephone number is 571-272- 
5989. The examiner can normally be reached on Mondays to Fridays 9:30 - 6:00. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Wei Zhen can be reached on 571-272-3708. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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